#include<stdio.h>
#define MAXSIZE 20

//这道题想要压缩时间复杂度，上个单链表就可以压缩到O(n)
int main()
{
    int num[MAXSIZE]={1,2,4,5,6,6,8,9,10},insertNum,flag=0;
    int len=10;
    scanf("%d",&insertNum);
    for(int i=0;i<MAXSIZE;i++)
    {
        if(num[i]<=insertNum && num[i+1]>=insertNum)
        {
            for(int j=8;j>i;j--){
                num[j+1]=num[j];
            }
            num[i+1]=insertNum;
            flag=1;
            break;
        }
    }
    if(flag==0)  num[len-1]=insertNum;
    len=len+1;
    for(int i=0;i<len-2;i++)
    {
        printf("%d ",num[i]);
    }
    printf("%d",num[len-2]);
}